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伪 Smarandache 函数 的 上 下 界 


划 永 强 
(西安 思源 学 院 基础 部 , 陕西 西安 710038) 


摘 要 : 对 于 正 整 数 m 设 GZ(np) = min{fmlm e N,3m(m +1) = 三 0(0modnp)},， 称 为 兄 
的 伪 Smarandache 函数 . 设 是 正 整 数 . 根据 广义 Ramanujan-Nagell 方程 的 结果 ， 
运用 初等 数论 方法 证 明了 下 列 结果 : D) 3(-1TVBRTHT < Zn) < 加 一 1 澡 当 
7r 尖 1,2,3 或 5 时 ,2Z(27 二 1) > 直 (-1+V2r45.5 十 和 ). 诈 ) 当头 1,2,3,4 或 12 时 ， 
GF(2r 一 1) 二 直 -1+V2rf35.3 一 23). 
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设 N 是 全 体 正 整数 的 集合 . 对 于 正 整数 w% 因为 当 mm = 2n 时 同 余 关系 
1 
57m(m 十 思 三 (modm) (1.1) 


显然 成 立 , 所 以 存在 正 整 数 mm 可 使 (1.1) 成 立 . 设 Z(n) 是 适合 (1.1) 的 最 小 正 整 数 m. 如 此 
的 Z(m) 称 为 另 的 伪 Smarandache 函数 . 近 几 年 来 , 关于 Znm) 的 各 种 算数 性 质 是 数论 中 引信 
关注 的 问题 (参见 文献 [1-6]). 

设 p 是 奇 素 数 . 最 近 , 鲁 伟 阳 , 高 丽 , 郝 虹 斐 和 王 曦 洽 中 讨论 了 2Z(22 士 1) 的 下 界 , 根据 
2p 土 1 的 素 因数 的 性 质证 明了 : 当 p > 17 时 , G(2p 士 1) > 10p. 本 文 运 用 初等 方法 , 对 于 一 般 
的 正 整数 m 给 出 了 2Z(m) 的 上 下 界 , 即 证 明了 : 

定理 1.1 当 ? > 1 时 ， 

SC snc 人 人 和 

同时 , 存在 无 穷 多 个 正 整 数 w% 可 使 (1.2) 中 的 不 等 号 “< ” 取 等 号 “= ” 

从 上 述 定理 的 后 半 部 分 可 知 : (1.2) 给 出 的 Zn) 的 上 界 和 下 界 是 狂 于 至 善 的 . 设 ” 是 正 
整数 . 根据 广义 Ramanujan-Nagell 方 程 的 已 知 结果 , 可 得 Z(27 士 1) 更 为 精确 的 下 界 : 

定理 1.2 当 r 尖 12,3 或 5 时 ，. 


Z(2r 二 1) > 3 (-1+ Var .5 上 + 人 (1.3) 
定理 1.3 当 > 关 1,2,4 或 12 时 ， 
Z(2r -1> 5 (1 + V2r45.3 二 23) 4.4) 


显然 , 定理 1.2 和 定理 1.3 给 出 的 下 界 大 大 改进 了 文献 中 ] 的 结果 . 
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2 定理 1.1 的 证 明 


首先 讨论 Z(m) 的 下 界 . 设 Z(n)] = !、 根据 Z(n) 的 定义 可 知 正 整 数 ! 满足 同 余 关 系 
3 人 (十 1) 三 0(modm); 故 有 


220 + 了 一 mk EN GD 
因为 有 >1 所 以 从 (2.0 可 知 +1 > 2n. 因此 , 通过 解 一 元 二 次 不 等 式 产 +! 一 20>0 即 得 
1 > 3 (-1+Vv8n+DT) (2.2) 
于 是 , 从 (2.2) 可 知 不 等 式 (1.2) 的 左 端 成 立 . 
由 于 当 
] 一 ofo+ 1)，aeEN {2.3) 


时 , (2.1) 在 !=a 且 有 = 工时 成 立 , 所 以 此 时 2Z(n) = oa. 因为 从 (2.3) 可 得 丰 (-1+T VS 十 也 = 
ww 所 以 当 适合 (2.3) 时 , 不 等 式 (1.2) 中 第 一 个 不 等 导 “ < ”可取 等 号 “= ” 显然, 适合 
(2.3) 的 正 整数 ” 有 无 穷 多 个 , 因此 存在 无 穷 多 个 m 可 使 (1.2) 中 第 一 个 不 等 号 “< ”可 取 等 
号 4 一 也 . 

以 下 讨论 Z(n) 的 上 界 . 当 是 偶数 时 , 因为 同 余 关 系 (1.1) 在 吧 =2n 一 1 时 成 立 , 所 以 
根据 3(z) 的 定义 可 得 


(ml) 近 2 一 1 217 (2.4) 
当 m 是 大 于 1 的 奇数 时 , 由 于 .m: -1 是 正 偶数 , (1.1) 在 冯 = 呈 一 革 时 成 立 , 故 有 
2GF(m) < 兄 一 1 2 人 > 工 (2.5) 


结合 (2.4) 和 (2.5) 可 知 不 等 式 (1.2) 的 右 端 成 立 . 
对 于 正 整数 r, 设 1= 2Z(27). 从 (1.2) 可 知 
1 和 2 一 1 (2.6) 
又 从 (1.0 以 及 Zn) 定义 可 知 
0 十 1) 三 0(mod27+1) (2.7) 


如 果 ! 是 适合 ! < 2r+1 - 1 的 偶数 , 则 因 1+ 1 是 奇数 , 所 以 从 (2.7) 可 得 1 = 0(mod27+5) 
以 及 2r+1 -1 > 1! > 2r+l 这 一 矛盾 . 如 果 ! 是 适合 ! < 2r+l - 1 的 奇数 , 则 从 (2.7) 可 得 
1 十 1 三 0(mod2+1) 以 及 27+1 > 1 二 1 > 2741 这 一 矛盾 . 因此 , 从 (2.6) 可 知 1 = 2 一 1 此 
时 (1.2) 中 第 二 个 不 等 号 “< ”可 取 等 号 “= ”. 由 于 形 如 ?= 2r 的 正 整数 ”的 个 数 无 穷 , 所 
以 存在 无 穷 多 个 偶数 可 使 (1.2) 中 第 二 个 不 等 号 “< ”可 取 等 号 “一 ” 
对 于 奇 素数 p, 设 1= 2Z(p), 从 (1.2) 可 知 
/<D 一 1 (2.8) 
又 从 (40 可 知 
了 十 四 三 0(modp) (2.9) 


如 果 ! 是 适合 ! < p -1 的 偶数 , 则 因 p 是 奇 素 数 , 故 从 (2.9) 可 得 p > maxf301 十 1} > 了 这 
一 矛盾 . 如 果 /! 是 适合 1<p 一 1 的 奇数 , 则 从 (2.9) 可 得 -1 > max{1, (+1T} 之 D 这 一 矛 
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, 盾 . 因此 从 (2.8) 可 知 1=2p 一 廿 即 当 二 =2 时 , (1.2) 中 第 二 个 不 等 号 " <” 可取 等 号 “一 ”. 
于 是 , 根据 奇 素数 个 数 的 无 限 性 可 知 : 存在 无 穷 多 个 奇数 ” 有 此 性 质 . 定理 证 完 . 


3 定理 1.2 的 证 明 


引 理 3.1 方程 
2Z22 一 17= 2m，z,mm EN 


征明 因为 17= 26 一 24.3 十 1, 所 以 从 文献 8] 即 得 本 引 理 . 
定理 1.2 的 证 明 设 ! = 2Z(27 十 1). 从 (2.1) 可 知 
2 +D=(Cr+DR REN (3.1) 
如 果 天 = 1 则 从 (3.1) 可 得 
(2 十 1 一 9 一 2743 (3.2) 
因为 (2 十 1D)2 -9= (2 十 4)(21 一 2), 2 十 4> 2 一 2. 并 且 从 (3.2) 可 知 gcd(21 +4 2 一 2) = 2， 
故 有 
2 十 4 一 27+2, 2 一 2 一 2 (3.3) 
从 (3.3) 可 知 (7) = (2 了). 因此, 当 > 夭 1 时 , (3.1) 中 的 大 > 1 
如 果 丰 = 2, 则 从 (3.0) 可 得 . 
(2 十 1j2 一 17 一 2744 (3.4) 
根据 引 理 3.1, 从 (3.4) 可 得 (,,) = (2, -1), (3,1),， (4,2) 或 (115). 因此 , 结合 上 = 1 时 的 情况 
可 知 : 当 7 和 1,2 或 5 时 , 必 有 大 > 2. 
如 果 开 = 3, 则 从 (3.1) 可 得 


(2 十 1)2 一 25=2713.3 (3.5) 
从 (3.5) 可 得 
2 二 6=2r+2.32 一 4=2 (3.6) 
或 
2 了 +6=2r+2 21 一 4=6 (3.7) 


又 从 (3.6) 和 (3.7) 分 别 可 得 (7 = (3,0) 和 (5 2) 
如 果 夺 = 生 则 从 (3.1) 可 得 
(2+12 一 2715 一 33 (3.8) 

当 ” 是 偶数 时 , > 十 5 是 奇数 , 此 时 从 (3.8) 可 知 2 是 模 3 的 二 次 剩余 . 然而 , 从 文献 9] 的 定 
理 3.2.3 可 知 这 是 不 可 能 的 . 当 > 是 奇数 时 , > 十 5 是 偶数 , 此 时 从 (3.8) 可 得 

(2 十 1 十 2C+5)/2 = 33，(21 十 1) 一 2(r+52 一 1 (3.9) 
或 

(2 十 上 十 20+5)/2 = 11，( 2 十 1) 一 20+5)2 一 3 (3.10) 
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.又 从 (3.9) 和 (3.10) 可 知 (br) = (8, 3) 和 (3, -1). 综 上 所 述 可 知 : 当头 12,3 或 5 时 , 必 有 
大 > 4. : 
如 果 大 > 4 汪 则 大 >5, 并 且 从 (3.0 可 知 
尼 二 一 2741.5 一 11>0 (3.11) 
于 是 , 从 (3.11) 可 知 此 时 2Z(2r" + 1) 满足 (1.3). 定理 证 完 . 


4 定理 1.3 的 证 明 


引 理 4.1 方程 
2Z2 十 7= 2m，、2z,7mm E N 
仅 有 解 (z,m) = (1,3)，(3,4)，(5,5)， (11,7) 和 (181, 15). 
证 明 参见 文献 [10]: 
定理 1.3 的 证 明 设 ! = 2(2" -了 1. 从 (2.1) 可 知 
5(+DIJ) 一 (一 DERN (4.1) 
如 果 上 大 = 1 则 从 (4.1) 可 知 
(2 十 1 十 7 一 2743 (4.2) 
根据 引 理 4.1, 从 (4.2) 可 得 (25r) = (0,0), (1 1)， (2, 2), (5,4) 和 (90,12). 因此 , 当 r 夭 12,4 和 
12 时 , (4.1) 中 的 大 > 1 
如 果 丰 = 2 则 从 (4.1) 可 知 


2r+4 一 (21 十 1)2 一 15 (4.3) 

当 是 奇数 时 , 从 (4.3) 可 知 2 是 模 3 欧 二 次 剩余 , 故 不 可 能 . 当 r 是 偶数 时 , 从 (4.3) 可 得 
20+4912 十 人 二 1520+442 -2 一 1=1 (4.4) 
2(r+4/2 十 2 二 1 一 5， 2(r+4/2 21 一 1 一 3 (4.5) 


又 从 (4.4) 和 (4.5) 分 别 可 得 (2r) = (3,2) 和 (0,0). 因此 , 结合 大 = 1 时 情况 可 知 : > 关 1,2,4 
或 12 时 , 必 有 居 > 2. 
如 果 太 > 2 则 因 天 > 3, 故 从 (4.1) 可 得 
12 二 7 一 2r+fl.3+6>0 (4.6) 
于 是 , 从 (4.6) 可 知 此 时 2(2r - 1) 满足 (1.4). 定理 证 完 . 
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Upper Bounds and Lower Bounds for the 
Pseudo-Smarandache Function 


JI Yong-qiang 


(Department of Basic Courses,， Xian Siyuan University Xiran 710038，China) 


Abstract: For any positive integer mn, let Znp) = min{mlm e N，3m(m 十 1) 三 0(modm)}， 
which is called the pseudo-Smarandache function of 2，Let 7 be a positive integer。， In this 
paper, by Using the results of generalized Ramanujan-Nagell equations with some elementary 
methods，we Prove the folowing results: (人 3(-1+Vs8 +TD < Zn < 2 一 1 ( 开 
7 天 12,3 or 5, then Z(27 十 1) > 地 -1+V2rf5.5 十 全)，(ii)If > 尖 12,3,4 or 12， then 
2Z(27 -1)>H-1LI+V2r75.3 一 23). 


Keywords: pseudo-Smarandache function; upper boundi lower boundi generalized Ramanujan- 
Nagell equation 


